Minimal inversion complete sets and maximal abelian ideals
نویسندگان
چکیده
منابع مشابه
Largest Minimal Inversion-Complete and Pair-Complete Sets of Permutations
We solve two related extremal problems in the theory of permutations. A set Q of permutations of the integers 1 to n is inversion-complete (resp., pair-complete) if for every inversion (j, i), where 1 ≤ i < j ≤ n, (resp., for every pair (i, j), where i 6= j) there exists a permutation in Q where j is before i. It is minimally inversion-complete if in addition no proper subset of Q is inversion-...
متن کاملMinimal closed sets and maximal closed sets
Some properties of minimal open sets and maximal open sets are studied in [1, 2]. In this paper, we define dual concepts of them, namely, maximal closed set and minimal closed set. These four types of subsets appear in finite spaces, for example. More generally, minimal open sets and maximal closed sets appear in locally finite spaces such as the digital line. Minimal closed sets and maximal op...
متن کاملLargest minimal inversion - complete and pair - complete sets of permutations 1
The Carathéodory, Helly, and Radon numbers are three main invariants in convexity theory. They relate, respectively, to minimal representations of points in a convex hull; to the size of minimal infeasible inequality systems; and to VC-dimensions and the existence of centerpoints (generalized medians). These invariants have been determined, exactly or approximately, for a number of different co...
متن کاملMAXIMAL DIVISORIAL IDEALS AND t-MAXIMAL IDEALS
We give conditions for a maximal divisorial ideal to be t-maximal and show with examples that, even in a completely integrally closed domain, maximal divisorial ideals need not be t-maximal.
متن کاملAbelian Ideals of Maximal Dimension for Solvable Lie Algebras
We compare the maximal dimension of abelian subalgebras and the maximal dimension of abelian ideals for finite-dimensional Lie algebras. We show that these dimensions coincide for solvable Lie algebras over an algebraically closed field of characteristic zero. We compute this invariant for all complex nilpotent Lie algebras of dimension n ≤ 7. Furthermore we study the case where there exists an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2016
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2015.08.016